16 research outputs found

    Evaluating sets of multi-attribute alternatives with uncertain preferences

    Get PDF
    In a decision-making problem, there can be uncertainty regarding the user preferences concerning the available alternatives. Thus, for a decision support system, it is essential to analyse the user preferences to make personalised recommendations. In this thesis we focus on Multiattribute Utility Theory (MAUT) which aims to define user preference models and elicitation procedures for alternatives evaluated with a vector of a fixed number of conflicting criteria. In this context, a preference model is usually represented with a real value function over the criteria used to evaluate alternatives, and an elicitation procedure is a process of defining such value function. The most preferred alternative will then be the one that maximises the value function. With MAUT models, it is common to represent the uncertainty of the user preferences with a parameterised value function. Each instantiation of this parameterisation then represents a user preference model compatible with the preference information collected so far. For example, a common linear value function is the weighted sum of the criteria evaluating an alternative, which is parameterised with respect to the set of weights. We focus on this type of preference models and in particular on value functions evaluating sets of alternatives rather single alternatives. These value functions can be used for example to define if a set of alternatives is preferred to another one, or which is the worst-case loss in terms of utility units of recommending a set of alternatives. We define the concept of setwise minimal equivalent subset (SME) and algorithms for its computation. Briefly, SME is the subset of an input set of alternatives with equivalent value function and minimum cardinality. We generalise standard preference relations used to compare single alternatives with the purpose of comparing sets of alternatives. We provide computational procedures to compute SME and evaluate preference relations with particular focus on linear value functions. We make extensive use of the Minimax Regret criterion, which is a common method to evaluate alternatives for potential questions and recommendations with uncertain value functions. It prescribes an outcome that minimises the worst-case loss with respect to all the possible parameterisation of the value function. In particular, we focus on its setwise generalisation, namely \textit{Setwise Minimax Regret} (SMR), which is the worst-case loss of recommending a set of alternatives. We provide a novel and efficient procedure for the computation of the SMR when supposing a linear value function. We also present a novel incremental preference elicitation framework for a supplier selection process, where a realistic medium-size factory inspires constraints and objectives of the underlying optimization problem. This preference elicitation framework applies for generic multiattribute combinatorial problems based on a linear preference model, and it is particularly useful when the computation of the set of Pareto optimal alternatives is practically unfeasible

    Minimality and comparison of sets of multi-attribute vectors

    Get PDF
    In a decision-making problem, there can be uncertainty regarding the user preferences. We assume a parameterised utility model, where in each scenario we have a utility function over alternatives, and where each scenario represents a possible user preference model consistent with the input preference information. With a set A of alternatives available to the decision maker, we can consider the associated utility function, expressing, for each scenario, the maximum utility among the alternatives. We consider two main problems: firstly, finding a minimal subset of A that is equivalent to it, i.e., that has the same utility function. Secondly, we consider how to compare A to another set of alternatives B, where A and B correspond to different initial decision choices. We derive mathematical results that allow different computational techniques for these two problems, using linear programming, and especially, using the extreme points of the epigraph of the utility function

    Balancing schedules using maximum leximin

    Get PDF
    We consider the problem of assigning, in a fair way, time limits for processes in manufacturing a product, subject to a deadline where the duration of each activity can be uncertain. We focus on an approach based on choosing the maximum element according to a leximin ordering, and we prove the correctness of a simple iterative procedure for generating this maximally preferred element. Our experimental testing illustrates the efficiency of our approach

    Efficient exact computation of setwise minimax regret for interactive preference elicitation

    Get PDF
    A key issue in artificial intelligence methods for interactive preference elicitation is choosing at each stage an appropriate query to the user, in order to find a near-optimal solution as quickly as possible. A theoretically attractive method is to choose a query that minimises max setwise regret (which corresponds to the worst case loss response in terms of value of information). We focus here on the situation in which the choices are represented explicitly in a database, and with a model of user utility as a weighted sum of the criteria; in this case when the user makes a choice, an agent learns a linear constraint on the unknown vector of weights. We develop an algorithmic method for computing minimax setwise regret for this form of preference model, by making use of a SAT solver with cardinality constraints to prune the search space, and computing max setwise regret using an extreme points method. Our experimental results demonstrate the feasibility of the approach and the very substantial speed up over the state of the art

    HTML5 e CSS3: un connubbio vincente per la programmazione web di domani

    Get PDF
    Il principale obiettivo di questa tesi è di documentare le maggiori novità introdotte dai linguaggi HTML 5 e CSS 3. Per una giusta comprensione è necessaria una discreta conoscenza di HTML 4 e CSS 2 ed inoltre essere al corrente delle basilari potenzialità di JavaScript: nel prosieguo queste conoscenze si danno per assunte. Saranno analizzati nel dettaglio i nuovi elementi di HTML 5, le proprietà di CSS 3, saranno descritte alcune funzioni JavaScript di supporto a queste due nuove tecnologie, ci saranno alcuni esempi di codice con l’intenzione di valutare alcune delle nuove funzionalità, e infine le tabelle di compatibilità dei vari elementi relative ai browser più popolari. Per verificare se una data proprietà è supportata o no dai vari browser, si può utilizzare un servizio come When can I use fruibile dal sito http://caniuse.com/. Alternativamente le varie funzionalità sono consultabili in modo rapido e intuitivo dal sito web http://html5readiness.com/ tramite un’infografica dinamica. Per vedere l’effetto degli esempi riportati si può utilizzare un editor HTML online come http://rendera.heroku.com

    An Autonomous System for the Evaluation of a Robot Tool Center Point using Computer Vision

    Get PDF
    The main purpose of this thesis is to study a method for finding the geometric relationship between the TCP (tool center point) of a tool attached to the robot flange (the last axis) and the robot itself using a camera. From a theoretical point of view the TCP computed is not an approximation. The proposed method computes the TCP performing two rotations from the initial flange pose around two different rotation axis. There is no constraints about the rotation angl

    Integración latinoamericana: hegemonía, Estado y populismo

    Get PDF
    Este libro es resultado de la compilación de las ponencias más destacadas del II Congreso de Pensamiento Político Latinoamericano, al cual se presentaron ciento veintidós trabajos. La publicación tiene como objetivo difundir el trabajo de investigadores comprometidos con la necesidad de afirmar un discurso propiamente latinoamericano, definiendo en ese mismo recorrido el concepto mismo de americanidad.-La comunicación popular para la batalla cultural por Josefina Adrover. -El cuento de la ley. Relaciones entre derecho y literatura por Arabia Federico & Boco Gastón. -O surgimento tardio da comissão da verdade no brasil e a predominância militar na política brasileira de direitos humanos por Msc. Camila Tribess & Msc. Sandra Avi Dos Santos. -La muerte y la mordaza. El doble silenciamiento de las Intelectuales desaparecidas: el caso de Alicia Eguren por Graciela Barbieri. -La influencia de la revolución bolivariana en América Latina y el Caribe por Alejando Beade. -Baldosas de la memoria como intervención político subjetiva por Diego Benegas Loyo, Ayelén Colosimo & Antonella Dalessio. -Ciudadanía del consumidor por Julián Bertachi. -Constitucionalismo latinoamericano y d.e.s.c. por Pablo Blanco. -Empresas estatales en el proceso de reforma neoliberal: los casos de YPF y Petrobrás por Cachés Javier & Garibaldi Pablo. -Tecnología y movimientos sociales: el caso del movimiento #yosoy132 en México por Juan José Carrillo Nieto. -Judicialização e questão social: as ações do estadona garantia de direitos por Hellen Soares Santana Carneiro. -Una lectura fanoniana de los conflictos de subjetividad en el siglo xxi por Juan Pablo Cedriani. -El pensamiento filosófico, político y pedagógico de Arturo Andrés Roig por Mónica Cerruti. -El discurso socio-político en torno a la construcción de memoria colectiva e identidad política de víctimas en el Cono Sur a partir del contexto de implementación de la doctrina de seguridad nacional por Marcos Cruz Ladino & Martha Isabel Gómez. -Claves de interpretación de la iglesia disidente frente a la dictadura en España (1970-1978). Las concomitancias con la teología de liberación y su proyección de los derechos humanos por Juan Antonio Delgado de la Rosa & Gredos San Diego. -As comunidades eclesiais de base e o movimento popular em volta redonda: o espaço urbano como lugar de luta por direitos sociais por Camila Faria. -Sindicalismo e força de trabalho no período desenvolvimentista em volta redonda (1940-1950)por Camila Faria. -Algunas consideraciones acerca de las brechas de género en la universidad: La UNRC. por Lilian Fernández del Moral, colaboradores: Diego Benegas Loyo & Nicolás Valverde. -Discursos y prácticas de resistencia del feminismo indígena: desafíos para el feminismo académico y aportes para un diálogo intercultural por Martín Forciniti & Mercedes Palumbo. -De los derechos humanos a los derechos posimperiales: La interpelacion de los pueblos originarios a la universalidad juridica por Martín Forciniti & Soledad Ramati. -La forja de un puente entre dos movimientos nacionales. La fuerza de orientación radical de la joven argentina (forja), eje entre el yrigoyenismo y peronismo por Juan Godoy. -Arte y política: semejanzas y diferencias por Elina Ibarra. -¿La investigación como práctica política? por Silvia María Kelly , Ruth Rajchenberg & Carolina Wajnerman. -¿Posneoliberalismo en América latina? transformaciones políticas y económicas en la última década por Agustín Lewit & Luis Wainer. -Descolonizando el desarrollo: aportes del MST y del MO.CA.SE.- VC.por Gabriel Rodrigues Lopes -El federalismo alternativo por Martín López & Pedro Ferré. -Ottobah Cugoano: pensar la libertad y la igualdad desde las víctimas por Juan Francisco Martinez Peria -Los poderes innominados del constitucionalismo latinoamericano. La necesidad de un nuevo marco de comprensión y comparación crítico situado por Alejandro Medici. -La falta de vocación exportadora en el productor PYME argentino y la colonización de actitudes empresariales por Ana María Mendoza. -El marxismo español contemporáneo: Francisco Fernández Buey in memoriam por Marta Nogueroles Jové -Del crisol de razas a la olla popular notas para este bicentenario de la patria por Juan José Olivera. -La conflictiva relación entre hambre y libertad por Rodolfo Enrique Peláez. -Deslocamento populacional brasileiro frente á hegemonia do capital, uma questão social por Vilma Pereira da Silva. -El rol de los sonidos en el funcionamiento de los centros clandestinos de detención por Facundo Petit de Murat. -¿Qué ignora el maestro ignorante de Ranciere? una lectura en clave descolonial por Ezequiel Pinacchio. -La construcción de identidades políticas durante el proceso de provincialización del territorio nacional de Chubut (1954-1955): reconfiguración de un discurso sobre el status político-institucional de los territorios nacionales por Anaclara Raffaele. -Arte terapia y decolonialización: una práctica para la liberación por Ruth Alejandra Rajchenberg -La política de los barrios ciudad en la provincia de Córdoba: territorio, política y poder por Saccucci, Erika Ave Oria. -Sexo, gênero e sexualidade: encontros e desencontros Benevento por Claudia Toffano. -Abrir la agenda e integrar otras voces: debates y compromisos del feminismo contemporáneo en América latina por Vanesa Vázquez Laba. -Polémicas culturales, política y poder en cuba: el caso de la creación y cierre de la revista Pensamiento Crítico por Vergara María Ximena. -¿Integración vs. crecimiento? algunas notas para la integración de Argentina en el MERCOSUR por MG. Juan Von Zeschau. -Aportes para (re) pensar el uso de la cuestión nacional en los discursos de la argentina kirchnerista por María Virginia Quiroga & Aarón Attias -Arte y participación: una relación estratégica y del buen vivir. Alcances y dimensiones del arte transformador por Carolina Wajnerman

    Crobe, S. Rendere sensibile, rendere visibile. Le pratiche artistiche tra confini territoriali e disciplinari in Culture della sostenibilità, Numero 20 – 2017

    No full text
    Rendere sensibile, rendere visibile. Le pratiche artistiche tra confini territoriali e disciplinar
    corecore